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Abstract. We compute the spectrum of the "all ones" hypermatrix us- 
ing the Poisson product formula. This computation includes a complete 
description of the eigenvalues' multiplicities, a seemingly elusive aspect 
of the spectral theory of tensors. We also give a general distributional 
picture of the spectrum as a point-set in the complex plane, and use our 
techniques to analyze the spectrum of "sunflower hypergraphs" , a class 
that has played a prominent role in extremal hypergraph theory. 

1. Introduction 

There are few extant techniques that allow one to determine the char- 
acteristic polynomial of a symmetric hypermatrix in the sense of Qi ([!]). 
Indeed, the lack of a simple formula for the symmetric hyperdeterminant 
makes many questions about hypermatrices much more difficult than the 
same questions for matrices. In particular, we know of no simple way of 
determining the algebraic multiplicities of a hypermatrix's eigenvalues. 

The characteristic polynomial and the symmetric hyperdeterminant are 
both defined using polynomial resultants, and so finding better methods of 
computing the resultant is one way to approach this problem. There is a 
tool for inductively computing resultants, the so-called "Poisson product 
formula", which is given in [2]. Presently, we show that it can be used 
to compute the characteristic polynomial for some types of hypermatrices, 
thereby completely describing their spectra. The statement of the product 
formula (from |2j) is as follows. 

Theorem 1. Let Fq, Fx, . . . , F n be homogeneous polynomials of respective 
degrees do, . . . , d n in K [xq, ■ ■ ■ , x n ] where K is an algebraically closed field. 
For < i < n, let F% be the homogeneous polynomial in K[x\, . . . ,x n ] 
obtained by substituting xq = in F%, and let fi be the polynomial in 
K[x\, . . . ,x n ] obtained by substituting xq = 1 in F{. Let V be the set of 
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simultaneous zeros of the system of polynomials {fx, /2, . . . , f n }, that is, V 
is the affine variety defined by the polynomials. IfRes(F\,F2, ■ ■ ■ ,F n ) ^ 0, 
then V is a zero- dimensional variety (a finite set of points), and 

Res(F , F l ,...,F n )= Res(iT, i^, . . . ,K) d ° J] Up) m(p) 

p&v 

where m(p) is the multiplicity of a point p £ V. 



A few notes are in order. In our case, our field will be K = C[A], the alge- 
braic closure of the (fraction field of) polynomials in an indeterminant A with 
complex coefficients. All computations in the sequel will concern character- 
istic polynomials of hypermatrices with complex entries, which are always 
monic (more importantly, nonzero), so the condition Res(i ? i, F2, ■ ■ ■ , F n ) 7^ 
always holds. The multiplicity referred to above is defined in [2], but will 
be inconsequential in our uses. In each case, we show that every point of 
the variety has multiplicity at most one, and so identically one. Indeed, 
the variety V referred to above has at most YYi=\ deg(/i) points in it by Be- 
zout's theorem, and in our applications we exhibit exactly this many distinct 
points. 

2. The All-Ones Hypermatrix 

Fix m > 2. Let J™ denote the order m, dimension n hypermatrix con- 
sisting of all ones. We write and 1 for the all-zeros and all-ones vectors of 
dimension n, respectively. For is [n], define 

(\ m— 1 
i> 

Evidently, the characteristic polynomial of J™ is 0jm(A) = c/>(\) = Res(iq, . . . , F, 
a polynomial in A of degree n{m — I) n_1 . First, we consider the spectrum 
of J™ as a set, i.e., S = {A : 0(A) = 0}, or alternatively, 

S = {A : 3xVi G [n](i^(x) = 0)} . 

Note that x = (1, —1, 0, 0, . . . , 0) is a solution of the system T = {Fi = 0}™ =1 
for A = 0, so G S. Now, assume A / 0, and let x be an eigenvector of A. 
Note that x has all nonzero entries, since otherwise Xj. = would imply 

m—l 

I n \ 

Xx™- 1 = 

so that Xx™- 1 = 0, i.e., Xi = 0, for all i £ [n], whence x = 0, a contradiction. 
Next, note that 

/ \ 771—1 

(i) ir i = ^' 




77^! 
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for all i G [n]. Since the right-hand side of is independent of i, we have 
that x™ _1 = x™ l ~ l ^ or an ^ W" Since the are homogeneous (in 
x), we may assume that x\ = 1 and therefore Xj = Cm-1 ^ or an * e W' 
where £ g denotes a primitive g-th root of unity. Therefore, each eigenvector 
x corresponding to a nonzero A consists of r*j coordinates Cm— l f° r some 

r , . . . , r m _ 2 G N with YllXo r i = n - lt follows that A = YT=o r *Cm-i> so 
we may conclude that 

5={(r.c) m_1 :r G N m ^,r • 1 = n| U {0}. 

where C denotes the vector (1, Cm-l> • • • , Cm-i)- Although the above argu- 
ment, which fully describes the set spectrum, gives no information about 
the multiplicities of the eigenvalues, it does yield a natural conjecture: the 
multiplicity of £ = (r • £) m_1 should be l/(m — 1) times the number of ways 
to choose so, • • • , s m -2 so that 

s • c = e^-'kLi 

for some j G {0, . . . , m — 2}. Write /u(r) for this quantity. In order to affirm 
our intuition, we apply the Poisson product formula. To wit, let 

Fi= Fi(xi,X2,. . . ,x n -i,0) for i G [n] and 

fi= Fi(xi,x 2 ,...,x n -i,l) forie[n]. 

Then, we define 

(2) v = v(/i,...,/ n _i) cr 1 

the zero locus of the /j's, where K = C[A], the algebraic closure of <C[A]. 
Then the product formula states that 

(3) Res(F l5 ...,F n ) = Re S (F 1} . . . ,F n ^) dc ^ J] / n (x) m W, 

xeu 

where m(x) denotes the multiplicity of the point x G V. As we shall see 
below, there are (m — l) n_1 distinct x in the product above - the maxi- 
mum possible number of such points by Bezout's Theorem applied to (J2j) , 
since deg(/i) = m — 1 for all i G [n — 1]. Therefore, m(x) = 1 for 
all x G V. Note also that the hypothesis of the product formula, that 
ip = Res(Fi, . . . ,F ra _i) 7^ 0, holds here because ip is a nonvanishing poly- 
nomial in A. 

Lemma 2. Suppose p(x) = a(x — ■ ■ ■ (x — (3 r ) is a polynomial of degree 
r with lead coefficient a. Then 

r—l r—1 

Y[p((ix) = a r l[(x r -P r j ) 

3=0 j=0 
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Proof. We can write 

1 — 1 r— 1 

i[p(&) = hm&x - &) • • ■ - a-)] 

j=0 i=0 

r-1 

= a r J] Cr(x - C^i) • • • (s - CW] 
i=o 

= a r (x r -/3 1 r )---(x r -/3 r r ). 

□ 

Theorem 3. Let (f> n (\) denote the characteristic polynomial of J™, n>2. 
Then 

MX ) = A (n-l)(m-l)-i "Q (A-(r.^)™- 1 ) /lW/(m ^ 1) . 

reN m_1 
r-l=n 

Proof. We proceed by induction on n using (|3j). The base case n = 1 is 
trivial. For the inductive step, we write 

n (A) = Res(F 1 ,...,F n ) 

= Res(F 1 ,...,F„) m - i n/ n (x) m W 

xeu 

= 0„_ 1 (A) m - i n/n(xr (x) . 

xeu 

By the inductive hypothesis, 

^(A) = A^X- 1 )- 3 [J (A-Cr-Cr- 1 )^^. 

r-l=n— 1 

Hence, 

(4) n (A) = A^H- 1 )"- 1 J] (A-Cr-Cr- 1 )^]!^^- 

r-i=n-l x eU 

Note that 

V = jx G IK™- 1 : Vi G n ^A^" 1 - ^1 + = 

We claim that / for any point x G V. Indeed, suppose Xk = 0. Then 

m— 1 

o=^r 1 =li+E i 

Since this implies that, for any j G [n — 1], 

Ax™" 1 = 0, 
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it must be the case that Xj = for all j £ [n — 1], since A is a nonzero 
element of K. Thus, 

\ TO— 1 

i + E^j =a + or- i = i, 

we have a contradiction. Therefore, Xi ^ for any xE^. 
For any i £ [n — 1], we may write 



^.(i + SPN) 



m— 1 



A 

Since X\ is nonzero, it must be the case that x\ = Cm-i a f° r some ji £ 
{0, . . . , m — 2} and each i € [n — 1], where 

_ i + E"=i ^- 

fl - A l/m-l 

(for any choice of the root). Suppose that r§ of the Xi are a, n of the Xi are 
Cm-ia, t~2 of the Xj are Cm-i a > etc., where r ■ 1 = n — 1. Then 

_ l + a(r-Q 

a ~ A l/(m-l) ' 

so that a = (A 1 /*™ -1 ) — (r-C)) -1 . Since then a is uniquely determined by the 
choice of r, this yields exactly (m — l)™" 1 distinct points x G V, one for each 
function v : [n — 1] — > {0, . . . , m — 2}, where represents the exponent 
ii of Cm-i chosen for the j-th coordinate of x. (Thus, the statement above 
concerning the multiplicities of the x £ V is verified.) 

If x G V, then C m _i x ^ s a ^ so a P om t of V for each j € [m — 2]. Note that 

/ \ m— 1 

/ n (x) = A - [ 1 + F " ] 



AV(m-i) - ( r ■ 0/ 

= A — 



= A 



1— m 



1 - (VA™- 1 ) - (r • C)) 
^ A i/(m-i) _ (r.^y 1 - l 
(AV(— i)-(r-C)) 



m—l 
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Then, 



(V/(m-l)_ C ^ i(r . C Y) 



n / \ m— 1 

nm- 2 
j=0 

H /n(Cm-l x ) = A "' 77 : . N 

117=0 {^^-C-iir-O] 

nr= 2 Md-i(r-c))' 

where g(x) = (A 1 ^" 1 " 1 ) - x) m_1 -l and = (A 1 ^" 1 " 1 ) - x) m ~ l . Allm- 
1 roots of h(x) are A 1 /*-" 1-1 ), and its lead coefficient is (— l) m_1 . Therefore, 
by Lemma [21 

m— 1 m— 1 

n • o) = (-i)^- 1 ) 2 n «' • cr- 1 - a) 

i=o j=o 

= (-^('"-^((r-Cr -1 - A) m_1 
= (A - (r-C) m_1 ) m_1 . 

Define fe(y) = A - (x + y)" 1 " 1 . Then k{y) = implies y = \ ll{m ~ l) C m -i ~ x 
for some < j < m — 2, so Lemma [2] yields 

m—2 m—2 

II MC-iy) = (— i) m 1 J] (y m ^ - (A 1/(m - x) C-i - aO™- 1 ) 

m-2 

= n ((A 1/(m - 1} - Ci^r^-^ - v"*- 1 ) 

j=0 
m-2 



Hence, 



j=0 



m—2 m—2 



n g«Li*) = n ((A i/(m - i} - cL-^r- 1 - 1) 

3=0 3=0 

m-2 

= n ((a 1 /^ - c-i^)™- 1 - 1) 

3=0 

m-2 

= n Kd-i • i) 

3=0 

m-2 

= ntA-or+cur- 1 ). 

3=0 
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and we may conclude that 

nwc-^-A ( A - (r . ()".-.)-.-. 

Let us define, then, the function 

l/(m-l) 



/ n (x) = 



A - (r • C)™- 1 
By the above computation, we may write 

n /n(x) = n / n (x) 



n 



rl=n- 1 



/ / - \ V(m-l) \ 



A - (r • C)™- 1 

A ( m -i)«-i 



n^n-^A-^-o™- 1 )^ 

n n ( a - « r • o + cLi) m -^ 

r-i=n-l \i=0 

The total multiplicity of the term A — ((r • (") + Cm-l) ™ ^ e right-hand 
product is /u(r')/(m — 1), where r' = r + e^, ej the elementary basis vector 
with nonzero coordinate j. Therefore, 

. J^J ^-(r'-()) m_1 )''^™ _1 '. 

r'T=n 

Substituting this expression into ([3]) yields 

N^(r)/(m-l) 
r-l=n 

which is the desired conclusion. □ 



t (A) = A^- 1 )^- 1 )™ 1 ][[ (A - (r • C) m-1 )' 



Our next result illustrates the geometry of the eigenvalues of J™ as a point- 
set in the complex plane. Let v n denote the probability measure on C defined 
by choosing an element of the spectrum of Jf™ (with multiplicity) uniformly 
at random. This distribution is straightforward to describe exactly in several 
cases, and to describe up to total variation in all other cases. 
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Theorem 4. Let ( " a ) denote the multinomial coefficient, which we de- 
fine to be zero unless n = Y^,j=i a j an ^ a j ^ ^ f or a ^ 3 ^ [k]> * n which case 
it equals n\/{a\\ ■ ■ ■ a&!). The distribution v n is everywhere zero except as 
follows: 

(1) When m = 2, f n (0) = (n — l)/n and z^ n (n) = 1/n. 

(2) When m = 3, z^(/c) = 2" n+1 ( _ ,"/r)/n for k ^ and u n {0) = 



(n-l)/n + 2-"( n y/n. 
(3) When m = 4, 



x + yV-3\ 3~ n+1 / n 



n+a 2n— a+3b 2n— a— 36 
3 ' 6 ' 6 



/or (z,y) G Z 2 \{(0,0)} if there exist a, b £ Z so that Ax = a(a 2 -96 2 ) 
and Ay = 3b(a 2 — b 2 ), and 

n — 1 3~ n / n 

^n(O) = + 



n n \n/3, n/3, n/3 
(4) When m = 5, 



4 -n+l 



n \ I n 

n \{n + a + b)/2J\(n-a + b)/2 / 

for (x,y) G 1? \ {(0,0)}, if there exist a, b G Z so that x 
6a 2 b 2 + 6 4 and y = 4a6(a 2 — b 2 ), and 

n — 1 4~ n / n 
i/ n (0) = + 



n n \n/2 

(5) For any m > 4, 



where M(t, a) is a standard normal distribution on C mt/t mean 
t and standard deviation a, ip n (0 = C/v^ / or £ £ C ; <5o is the 
probability distribution consisting of a single atom at 0, and p r is the 
multivalued map which sends £ G C to all of its r-th roots, r G N + . 

Proof. Note that there are n(m — l) n eigenvalues of J™, counted with 
(algebraic) multiplicity. In the statement of Theorem [31 the exponent of A 
to the left of the product is (n — l)(m — l) n ; this accounts for a (n— l)(m— 
l) n_1 /(n(m — l) n_1 ) = (n — l)/n fraction of the roots of the characteristic 
polynomial. It follows that for, £ ^ 0, z^(£) is 1/n times the probability that 
a simple random walk whose steps are the (m — l)-st roots of unity ends 
at some m — 1-st root of £ after n steps, and, for £ = 0, v{^) is this same 
quantity, plus (n — l)/n. 

(1) For m = 2, there is only one (m — l)-st root of unity: 1. Therefore, 
a simple random walk of length n with this as its only choice of step 
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will end at n with probability 1. It follows that u n {n) = 1/n and 
i/ n (0) = (n - l)/n. 
(2) For m = 3, there are two (m — l)-st roots of unity: 1 and — 1. 
Therefore, a walk of length n with ±1 as its steps will end at k if 
and only if it consists of x steps in the direction of 1 and y steps in 
the direction of —1, where x — y = k and x + y = n. Solving for x 
and y, one obtains x = (n + k)/2 and y = (n — k)/2. The number 
of such walks is {^ n ^y/), so that the probability of ending at k is 
2~ n ((n+fc)/2)- Since the only elements of C both of whose square 
roots are elements of Z are themselves elements of Z, the probability 
that a random walk with steps ±1 ends at an (m — l)-st root of 
k G Z \ {0} is 

n \ l n \\ __ n+1 / » 



(n+ v^)/2y + \{n-Vk)/2)) ~ * \(n + y/k)/2 

and 2- n ( n ^ 2 ) if fc = 0. Therefore, v n {k) = 2- n+1 { n ^)/n for k / 
and !/ n (0) = (n - l)/n + 2- n ( n n /2 )/n. 
(3) For m = 4, there are three (m — l)-st roots of unity: S = {1, £3, £3}, 
where ( = exp(27ri/3) = (—1 + iy/3)/2. Therefore, a walk of length 
n with S as its steps will end at a/2 + by/— 3/2, a,b € Z with a = n 
(mod 2), if and only if it consists of a steps in the direction of 1, (3 
steps in the direction of (, and 7 steps in the direction of ( 2 , where 
a, (3, 7 G N and 

a + (3 + 7 = n 
a -0/2 -7/2 = a/2 
0^/2-7^/2 = &V3/2. 

Solving for a, /?, and 7 yields: 

1 1 
a = -a H — n 
3 3 

1 1, 1 

1 !, 1 

7 = — a H — n. 

' 6 2 3 

Therefore, the number of walks on the lattice generated by S that 
end at a/2 + &\/— 3/2 is given by 



F(n, a,b) — ( n+a 2n -a+3b 2n-a-3b ) ■ 
V 3 ' 6 ' 6 / 



Note that 



'a + /;\~ Y _ a(a 2 - 9b 2 ) + 3 V '^(>/ 2 
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Since a = b (mod 2) implies that 4|a 2 — b 2 and 4|a 2 — 9b 2 , the right- 
hand side is an element of |Z[V=3]. We may conclude that the 
probability that a simple random walk whose steps are the cube roots 
of unity ends after n steps at a cube root of x/2+yy/— 3/2 ^ 0, x, y G 
Z, is 3 • 3~ ra F(n, a, 6) if there exist a, b G Z so that 4x = a(a 2 — 96 2 ) 
and 4y = 36(a 2 — b 2 ), and otherwise. Therefore, for (x, y) ^ (0, 0), 



x + yy 



-n+l 



n 



n 

n+a 2rt— q+3b 2n— a— 3fc 
3 ' 6 ' 6 



if there exist a, b G Z so that 4a; 
and 



a(a 2 - 9fe 2 ) and 4y = 36(a 2 - 6 2 ), 



^n(O) 



1 3" 
- + 



n 



n \n/3,n/3,n/3j 

(4) For m = 5, there are four (m — l)-st roots of unity: S 1 = {±1, 

A simple random walk of length n with S as its steps can be recast 
as a walk on Z 2 using the standard identification C = M 2 ; it is well- 
known (see, for example, [3]), that such a walk will end at o + bi, 
a,b G Z, with probability 



n 



n + a + 6)/2y V(« -a + b)/2J' 



Since (a + 6i) 4 = (a 4 - 6a 2 6 2 + 6 4 ) + 4a6(a 2 
conclude that, for (x,y) G Z 2 \ {(0,0)}, 



6 2 )i G Z[i], we may 



i/ n (x + yi) 



-n+l 



71 



■;?. 



n + a + 6)/2y \(n - a + 6)/2 



if there exist a, 6 G Z so that x = a 4 — 6a 2 b 2 + b 4 and y = 4ab(a 2 — b 2 ), 
and 

2 



.. 1 4" 
i/ n (0) = + - 



n 



n 



n 
n/2 



(5) Let X r denote a length n simple random walk on C whose steps are 
the r-th roots of unity, r > 1, and let Y r = (9i(X r ), Ss(X r )). The 
covariance matrix of Y r is given by 



cov(y r 



E[||y r 



r- 1 1 2 J 



E[5ft(X r )3?(X r )] 
Let Cr = exp(27ri/r). Note that 

r-1 A2 r 



E[K(X r )9(X r )] 
E[3(X r ) 2 ] 



2.7 
r 
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as long as the denominator is not zero, i.e., r(= m — 1) > 3. Taking 
the real and imaginary parts of this equation yields 

r— 1 r— 1 

cos(4nij/r) = V^sin(47rij/r) = 0. 
j=0 j=0 

Therefore, 

1 r_1 

E[K(X r ) 2 ] = -^cos 2 (2™j/r) 



j=0 

r-1 



— ^ cos(4vrr//r) + 1 
1/2. 



It also follows that 

1 r_1 

E[3(X r ) 2 ] = -^sin 2 (2™j/r 



3=0 
r-1 



1 

27 1 ~ cos ( 47r u/ r ) 

1/2. 



Furthermore, 

1 r-1 

E[K(X r )3f(X r )] = - J^sin(27rij/r)cos(27rij/t 



3=0 

r-1 



1 

— ^2sin(47rij'/r 



2r 

j=0 

= 0. 

Therefore, cov(i^) = ^1, and, by the Multidimensional Central 
Limit Theorem (see, e.g., [5]), 

X r d 



r- ,JV(0,1). 



It follows that 



Vnz/„ o ijj n - n — S W(0, 1) o p m _i. 



□ 

When m = 7, it does not appear possible to write down a closed-form 
expression for f n (£) ([£])• For other m, however, we conjecture the following 
statement that strengthens the conclusion of part (5) above. 
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Conjecture 5. For m = 6 or m > 7, e > 0, and any measurable set E C C, 



lim n 

n— >oo 



"-^n °ipn- (n- 1)5 - VnA/"(0, 1) o p m _! 







where Af(t, a) is a standard normal distribution on C with mean t and stan- 
dard deviation a, ifj n (0 = C/V™ f or £ G C, Jo is the probability distribution 
consisting of a single atom at 0, and p r is the multivalued map which sends 
£ G C to all of its r-th roots, r G N + . 

3. Sunflower Hypergraphs 

In previous work [Tj, the authors computed the (normalized) spectrum 
of the adjacency hypermatrix of some classes of hypergraphs. Other than 
(possibly partial) matchings, the techniques used therein disallowed com- 
putation of the multiplicities of eigenvalues for any infinite class. Here, 
however, we determine the characteristic polynomial for an infinite class of 
sunflower hypergraphs. 

A sunflower S(m,q,k) hypergraph is defined as follows. Let m > 0, and 
q, k satisfy < q < k. Let S be a set of q vertices ("seeds") and define 
m disjoint sets {Ei\YL\ of k — q vertices each ("petals"). The edges of the 
hypergraph are the sets S U Ei for 1 < i < m. 

When k = 2, sunflower graphs are normally referred to as stars. In gen- 
eral, when q = k — 1, S(m, k — 1, k) is a complete fc-cylinder (i.e., /c-partite, 
/c-uniform hypergraph) with block sizes m and l k ~ 1 , which the authors con- 
sidered in []]. 

By using the product formula, we determine the spectrum, including mul- 
tiplicities, for single-seed sunflowers of uniformity 3. 

Theorem 6. The characteristic polynomial for S(n, 1,3) is 



W)(A)=A (2 - 2)4 "n( A3 --) e)3r 

r=0 



Proof. Label the 2n + 1 vertices of S(n, 1, 3) as vo for the seed, and pairs of 
vertices {vj,i,fj,2} for i G [n]. 

Then the equations defining the eigenpairs for our sunflower are the fol- 
lowing: 

n 

F = Xx - Xi^Xi^ 
i=i 

and for each i G [n], the pair of equations 

Fi,l = \x 2 i x - X 2i,2 

Fi,2 = Ax? 2 - x x it i 



Consider Res(Fi.i, iq^, . . . , F ni \, F n> i). Note that Fjj = Xxfj for every 
i G [n] and all j G [2], which is the set of equations used to define the 



HYPERMATRIX SPECTRA AND THE PRODUCT FORMULA 



13 



characteristic polynomial of the hypermatrix with all zero entries. This 
clearly has as its only eigenvalue, and so 



Res(Fi ; i, Fi : 2, ... , F nj i,F nj i) — A 



2n2 2 "- 



As mentioned in the introduction, this is a non-zero polynomial in A, and 
so the product formula applies. This formula gives that 



0S(n,i,3)(^) — Res(F ,Fi 5 i, Fi t 2, ■ ■ ■ ,F n) i,F n> i) 

= Res(F^,F^ 2 , . . . ,F^,F^) 2 ]J f (p) m ^ 

(5) =A 2 ^n/o(p) m(p) . 

peu 

We next determine the points of the variety V. Fix i £ [n], and consider 
the pair of polynomials 

fi,i = x it2 - Ax 2 x 
fi,2 = Xi,i - As? 2 . 

1 c c 2 

Let Cs denote a primitive third root of unity, and choose x^i £ {0, j, ^, -f-}. 
It's easy to verify that this value for xn can be uniquely extended to a zero 
for our two equations /^i, /j 5 2 by setting Xj ; 2 = Ax? x . It's also easy to check 
that 



^1,1^,2 



if Xj 5 i = 
otherwise. 



A point of our variety must be a zero for each of the n pairs of polynomials 
{/i,i)/«,2}- Because the variables appearing in any particular pair don't 
appear in any of the other polynomials describing the variety, a solution can 
be found by combining solutions for the pairs. We saw above that we can 
find a unique solution for a pair of these polynomials by choosing x^i from 

one of the four values 0> j> X' Hence we can build 4" = 2 2n distinct 
zeros, which is the most we can have in a zero dimensional variety defined 
by 2n quadratics. Hence all points of the variety are given by the above 
construction, and the mulitplicity of each point is exactly one. 

Next, we note that /o( x ) = A — J27=i x i,i x i,2- As we saw above, for any 
point p G V, each term in this sum is either or 1/A 2 . If we let r = \{i \ 
Pi,i / 0}| denote the number of nonzero pairs of coordinates, we see that 

r A — r 

Hp) = A 



A 2 A 2 ' 

For a fixed r, there are (")3 r such points p £ V. Thus we can compute the 
second factor for our resultant as 
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= A- 2 - 4 "n(A 3 -r)« 3 \ 

r=0 

Substituting this expression into ([5j) gives the claimed result. □ 

Unfortunately, we were unable to extend the result to S(n, q, k) sunflow- 
ers. Following the technique above first requires that 5 = 1. If we attempt to 
use an arbitrary k, we find that there are k k ~ 2 + 1 distinct solutions for the 
k — 1 equations arising from a particular petal. Hence there are (k k ~ 2 + 1)™ 
solutions, whereas we need Uk — l) fc_1 ) distinct solutions to use the prod- 
uct formula. These two values agree precisely when k = 3, making the 
computation above possible. 

References 

[1] Joshua Cooper and Aaron Dutle. Spectra of uniform hypergraphs. Linear Algebra 
Appl, 436(9) :3268-3292, 2012. 

[2] David A. Cox, John Little, and Donald O'Shea. Using algebraic geometry, volume 185 
of Graduate Texts in Mathematics. Springer, New York, second edition, 2005. 

[3] Peter G. Doyle and J. Laurie Snell. Random walks and electric networks. Carus Math- 
ematical Monographs. Mathematical Association of America, Washington, DC, 1984. 

[4] Liqun Qi. Eigenvalues of a real supersymmetric tensor. J. Symbolic Comput., 
40(6):1302-1324, 2005. 

[5] A. W. van der Vaart. Asymptotic statistics, volume 3 of Cambridge Series in Statistical 
and Probabilistic Mathematics. Cambridge University Press, Cambridge, 1998. 

[6] Doron Zeilberger. Personal communication, 2013. 



